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Please consider the claims as follows: 
1.-6. (cancelled) 

7. (original) Apparatus for producing a digital bitstream representing an interactive 
program guide for a digital information distribution system comprising: 

a video compositor for compositing background imagery with at least one video 
frame sequence to form a background frame sequence; 

a plurality of program guide compositors for compositing a plurality of program 
guide graphics onto said background sequence, where a different program guide 
graphic is composited onto said background sequence to form a plurality of program 
guide frame sequences that represent individual program guide pages; 

a plurality of encoders for separately encoding each of said program guide frame 
sequences to form a plurality of bitstreams; 

a multiplexer for multiplexing said plurality of bitstreams into a transport stream; 

and 

a program guide graphics generator for producing said program guide graphics 
and foreground overlay graphics. 

8. (original) The apparatus of claim 7 wherein each of said plurality of program 
guide compositors comprises: 

an alpha framestore for storing a bitmap array of weighing functions that control 
transparency of said program guide graphics with respect to said background imagery; 

a video framestore for buffering said program guide graphics on a frame-by- 
frame basis to ensure alignment with said background imagery and at least one video 

frame sequence; and 

a means for combining said program guide graphics with said background 
imagery and said at least one video frame sequence. 

9. (original) The apparatus of claim 7, wherein said video compositor comprises: 
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a first serial-to-parallel converter adapted for receiving said background imagery 
and a first video frame sequence; 

a first compositor, coupled to said first serial-to-parallel converter for 
synchronizing frames from said background imagery and a first video frame sequence, 
said first compositor combining said first video frame sequence at a first position in said 
background imagery; and 

a second serial-to-parallel converter adapted for receiving a second video frame 

sequence; 

a second compositor, coupled to an output of said second serial-to-parallel 
converter and an output of said first compositor, for synchronizing output information 
from said first compositor with said second video frame sequence from said serial-to- 
parallel converter, said second compositor combining said second video frame 
sequence at a second position in said background imagery. 

1 0. (original) The apparatus of claim 9, wherein said first and second compositors 
respectively resize said first and second video frame sequences prior to merging said 
background imagery and said first and second video frame sequences. 

1 1 . (original) The apparatus of claim 8 wherein an output of said second compositor 
is coupled to a third serial-to-parallel converter to produce a serial bitstream. 

12. (original) The apparatus of claim 7 wherein said encoders are MPEG type 
encoders. 

1 3. (new) The apparatus of claim 7, wherein fifteen program guide sequences are 
formed, encoded, and contained in a common transport stream. 

14. (new) The apparatus of claim 1 3, further comprising: 

an audio encoder, for encoding an audio signal associated with one of the video 
sequences; 

said multiplexer multiplexing the encoded audio signal into the transport stream. 
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1 5. (new) The apparatus of claim 1 3, wherein said multiplexer multiplexes 
foreground program guide data into said common transport stream, 

16. (new) Method for producing a digital bitstream representing an interactive 
program guide for a digital information distribution system, comprising; 

compositing background imagery with at least one video frame sequence to form 
a background frame sequence; 

compositing a plurality of program guide graphics onto said background 
sequence, where a different program guide graphic is composited onto said background 
sequence to form a plurality of program guide frame sequences that represent 
individual program guide pages; 

encoding each of said program guide frame sequences to form a plurality of 
bitstreams; and 

multiplexing said plurality of bitstreams into a transport stream. 

17. (new) The method of claim 16, wherein the step of compositing a plurality of 
program guide graphics onto said background sequence comprises, for each of the 
plurality of program guide graphics: 

storing a bitmap array of weighing functions that control transparency of said 
program guide graphics with respect to said background imagery; 

buffering said program guide graphics on a frame-by-frame basis to ensure 
alignment with said background imagery and at least one video frame sequence; and 

combining said program guide graphics with said background imagery and said 
at least one video frame sequence. 

1 8. (new) The method of claim 1 6, wherein said video compositor comprises: 
receiving said background imagery and a first video frame sequence using a first 

serial-to-parallel converter; 

synchronizing frames from said background imagery and a first video frame 
sequence using a first compositor coupled to said first serial-to-parallel converter; 

combining said first video frame sequence at a first position in said background 
imagery using said first compositor; and 
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receiving a second video frame sequence using a second serial-to-parallel 
converter; 

synchronizing output information from said first compositor with said second 
video frame sequence from said serial-to-parallel converter using a second compositor, 
and 

combining said second video frame sequence at a second position in said 
background imagery using said second compositor. 

1 9. (new) The method of claim 1 8, further comprising: 

resizing said first and second video frame sequences using said first and 
second compositors respectively prior to merging said background imagery and said 
first and second video frame sequences. 

20. (new) The method of claim 1 6, wherein said step of encoding comprises 
encoding according to an MPEG format. 
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